Quantum Entanglement Phase Transition in Werner State 

Yuri Campbell*] and Jose Roberto Castilho PiqueiraQ 

Telecommunication and Control Engineering Department, 
Engineering School, University of Sao Paulo, 
Av. Prof. Luciano Gualberto, trv.3, n.l58, 
Sao Paulo, Sao Paulo ZIP:05508-900, Brazil 
(Dated: October 28, 2011) 

Abstract 

An extension to computational mechanics complexity measure is proposed in order to tackle 
quantum states complexity quantification. The method is applicable to any n— partite state of 
qudits through some simple modifications. A Werner state was considered to test this approach. 
The results show that it undergoes a phase transition between entangled and separable versions 
of itself. Also, results suggest interplay between quantum state complexity robustness rise and 
entanglement. Finally, only via symbolic dynamics statistical analysis, the proposed method was 
able to distinguish separable and entangled dynamical structural differences. 
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Over the last two decades, diverse attempts to quantify complexity have been proposed, 
a significant amount of them make use of information-theoretic or computational tools to 



address this issue 







2|. Their use in various systems analysis justifies these efforts of com- 
plexity quantification in order to better understand complex systems, unraveling underlying 
structures and sometimes bridging together very distinct systems. To assess systems quan- 
tum systems there are already proposed quantum informational complexity measures |3|-[5|; 
however, they do not have desired features from common complexity measures proposed to 
classical systems because all of them are a quantum extension of Kolmogorov's algorithmic 
complexity |6|. 

Hence, they all will present the latter attribute: monotonically increasing function of 
disorder |7j That is an undesirable feature for a modern complexity measure to have since 
its objective is to measure the degree of organization between the periodic and the random, 
and not how disordered a system is. To this goal, there are a number of entropies to be used 
8|. 

Therefore, a modern quantum complexity measure is a still new and unknown path to 
follow, by the use of quantum information theory together with modern complexity mea- 
sures concepts. Thus, in this work a well-established complexity measure is extended to 
accommodate quantum informational framework in order to properly tackle the quantum 
states complexity issue. 

In this Letter, we briefly introduce computational mechanics complexity measure frame- 
work 9|. Next, an iterative successive measurement procedure is deflned for quantum states 
to adequate them to the method. Then, the full approach is applied to a bipartite mixed 
state of qubits, the Werner state. Finally, results are discussed and future work is addressed. 

Originally proposed by Crutchfleld and Young jol as a new way to quantify dynamical 
systems complexity, and then extended to a whole research fleld, computational mechanics is 
mainly based on a probabilistic automaton construction to imitate the analyzed system sym- 
bolic dynamics. Through this automaton, it is possible to quantify the intrinsic computation 
a dynamical system performs, hence its complexity, as well. 

The flrst step to reconstruct the automaton is a symbolic dynamics extraction through 
deflning a state space generating partition M^, constructed with cells of size e which is 
sampled every r time unities. 

Then, using this deflned measuring instrument {M^,t}, a sequence of states {x} is 



mapped to a string of symbols {s, s G A}, where A = {0, ■ ■ ■ , k — 1} is the alphabet, 
k ^ e-^sed ig ^]2g number of partitions, and rribed is the data set embedded dimension. 

In fact, there are a number of methods to reconstruct this automaton from the original 
proposition. Other approaches were developed to reconstruct an automaton only from the 
observed string outputted by {M^ , r|. One of these is the Causal-State Splitting Recon- 



struction (CSSR) algorithm |lO|. 



After the automaton reconstruction, it is described with a transition matrices set {T^'''^ : 
7 G A}, one for each symbol in the alphabet, defined by 

where Pa , ij is the probability of being in state i to go to state j through outputting symbol 
7. Then the probabilistic connection matrix is defined 

T = T'W. 

The largest eigenvalue A of T is positive j^, and its associated eigenvector p = {ps : s G 
S} has non-negative elements representing the asymptotic state probabilities, where S is 
the states set. 

Finally, the a— order automaton complexity is defined as p Renyi entropy 



which becomes p Shannon entropy if a — > 1 

Ci = - J^Pslogp^. 

Thus, it is clear that Ca is generally an intensive quantity, i.e., scale invariant; hence 
only automaton information fluctuation is considered. However, if a — )■ 1, Ci is a extensive 
quantity; thus, besides automaton information fluctuation, also the number of states will 
influence the Ci value. 

Therefore, higher values of Ci are a product of larger and more probabilistic equally 
distributed automaton. 

The use of computational mechanics complexity with quantum states is not straight- 
forward. It is necessary to define an iterative successive measurement process to characterize 



Soiifce 




Alice 




Bob 


-> 


> 



|0> 


|i> 




|0> 


ll> 



T 



)sO 


(0,l...)s| (0,l...)s2 (0,1. ..)s3 ... 




> 








CSSR Algorithm 






Complexity and 
entropic rate 



FIG. 1. General quantum state sampling. 



the underlying quantum state probability distributions and this will be called Quantum State 
Sampling (QSS). 

QSS is described in Figure [1] The analyzed quantum state is produced by a perfect 
Source. The source generates identical quantum states and for each one of them a sequential 
eigenstate projective measurement procedure occurs in its sub-systems, which constitute 
the original quantum state. After the last sub-system measurement takes place, the original 
state is completely destroyed and another one is generated by the source to undergo the same 
routine. This is done iteratively, and the outcomes are generated sequentially constructing 
a string (S0S1S2S3 ■ ■ ■). Finally, this string is the input for the CSSR algorithm and therefore 
to computational mechanics complexity. 

This approach to adapt computational mechanics complexity measure to quantum sys- 
tems can be applied to any n— partite quantum state of qudits by a proper configuration in 
CSSR algorithm and maintaining this quantum state sampling process as it is. 



The Werner state [llj is considered for the proposed method apphcation 



Qw = QAB = F\m-) (^-| + (|^+) (^+1 + 1$+) ($+1 + 1$-) ($-1) , (1) 

where |$^) and are the Bell states. Thus, the sequential measurement procedure is 
composed by only two observers, Alice and Bob, who measure their own qubit. But the 
measure outcome is outputted immediately after the measurement is made, in a sequential 
fashion. This procedure produces an output string containing the outcomes of iterative 
measurements in perfect copies of the same state and successive in its subsystems. Finally, 
this string is the input to CSSR algorithm with a string length of 1 ■ 10^ and Lmax = 3, 
see [l^ for further details. And then the 1— order computational mechanics complexity is 
calculated through the inferred automaton. 

Figure |2] shows complexity quantification for the Werner state as a function of its mixture 
parameter F. It is important to point out that this state is entangled only for F > 1/2, and 
maximally entangled for F = 1. Hence, Figure [2] is split into two regions, the left one is a 
separable region and the right is the entangled one. 

Clearly, Ci distinct behavior in these two regions strongly suggests that entanglement 
is a fundamental agent in quantum states complexity and responsible for a statistically 
significant different quantum state behavior under QSS. 

Figure [3] shows the inferred automaton entropic rate in bits per symbol as a function 
of F parameter to better analyze this effect. Its smoothness over the full F range also 
indicates an entanglement phenomenon capture hypothesis done by the proposed complexity 
quantification method. 

Besides, higher complexity values are achieved at entangled-separable boundary approx- 
imation. 

Figure m shows Ci complexity and entropic rate relation, or the Werner state complexity 
level as a function of system randomness. Through this, it is easy to see in Werner state a 
very similar analysis to the one Crutchfield and Young |9(| made for the Logistic map. The 
Werner state undergoes a phase transition exactly at the entanglement boundary, when the 
state goes from one region to another; its complexity behaves entirely distinctly and reaches 
its maximum at this transition. 

Therefore, there is a system symmetry break, a structural change in its stochastic dy- 
namics which is seized by complexity quantification. And this change is caused by quantum 




FIG. 2. Werner state Ci complexity. 



entanglement. 

Another appealing result is high complexity robustness inside the entangled region in 
Figure El While for those points inside this region there is a small and smooth change in 
complexity, in the separable region it is abrupt and non-smooth. That fact could point out 
some insight about a known question in complex quantum systems: can a quantum system 
complexity level be used to strengthen entanglement robustness 0, [s], 12|? 



To summarize, we have proposed an iterative sequential measurement procedure to quan- 
tum states called Quantum State Sampling in order to extend computational mechanics com- 
plexity measure making it also capable of analyzing these systems complexity. The CSSR 
algorithm was used as an alternative among many to extract the probabilistic automaton 
from system symbolic dynamics. 

To test the proposed method, a Werner state was considered. The results show that the 




FIG. 3. Werner state entropic rate. 



proposed extension was capable of capturing quantum entanglement only through complex- 
ity quantification via symbolic dynamics analysis. Also, Werner state complexity showed to 
be more robust inside the entangled region, suggesting interplay between these two quanti- 
ties, entanglement and complexity. 

Besides, a striking phenomenon was found in the Werner state complexity quantification, 
very similar result to the Logistic map. A phase transition was detected in the Werner state 
undergoing QSS, characterizing a system symmetry break between separable and entangled 
versions of the Werner state. This entanglement close relation with quantum phase transi- 
tions have already been studied in finite-dimensional case 13|] and infinite-dimensional also 
[isl. And in all of these works conclusions drawn state that entanglement indicates 
quantum phase transitions in general 15 |. 

Further work needs to be done to verify those results extension for more general quantum 
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FIG. 4. Werner state phase transition, the entangled states as circles and the separable as triangles. 

states, at first, mixed bipartite states of qudits and mixed tripartite states of qubits. 
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